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Strong reciprocity, whereby cooperators punish non-cooperators, may help 
to explain the evolutionary success of cooperative behaviours. However, 
theory suggests that selection for strong reciprocity can depend upon tight 
genetic linkage between cooperation and punishment, to avoid the strategy 
being outcompeted by non-punishing cooperators. We tested this hypothesis 
using experimental populations of the bacterium Pseudomonas aeruginosa, 
which cooperate by producing iron-scavenging siderophores and, in this 
context, punish non-cooperators with toxins. Consistent with theory, we 
show that cooperative punishers can indeed invade cheats, but only when 
the traits are tightly linked. These results emphasize that punishment is 
only likely to be favoured when the punishment itself leads to a direct or 
indirect fitness benefit to the actor. 



1. Introduction 

The evolution of cooperation in humans has been argued to have been facili- 
tated by strong reciprocity: helping other cooperators while punishing 
individuals who do not cooperate [1-6]. However, just as cooperation can be 
invaded by non-cooperators (in the absence of benefits of cooperation), coop- 
erative non-punishers can invade cooperative punishers. In other words, 
invoking punishment to explain altruistic cooperation is simply deferring the 
problem of cooperation to another trait [7]. Lehmann et ah [8] argued that a 
key factor in some analyses was the assumption that cooperation and punish- 
ment were genetically linked, behaving as a single Mendelian trait [8]. In this 
case, harming is also directed at non-harmers, and strong reciprocity can then 
readily invade from rare in a structured population of defectors [8]. By contrast, 
if the traits are unlinked, then neither strong reciprocity nor cooperation by 
itself can invade the population, unless other factors are incorporated, such 
as individuals adjusting conditionally whether they cooperate or defect [9]. 

In this study, we use experimental populations of the bacterium Pseudomonas 
aeruginosa to test the predicted role of tight linkage between cooperation and 
punishment in the invasion of strong reciprocity. Specifically, we examine a 
scenario where cooperation and cheating are fixed rather than conditional beha- 
viours, in which case we predict that cooperation and punishment can only 
invade when they are tightly linked. Pseudomonas aeruginosa, and bacteria in gen- 
eral, have been shown to engage in numerous social interactions such as the 
cooperative production of siderophores (iron-scavenging molecules that can be 
considered public goods) [10,11] and the ability to kill closely related strains 
through production of anti-competitor toxins, for example bacteriocins [12,13]. 
A co-expression of cooperative and harming traits would be analogous to 
strong reciprocity, if bacteria were able to preferentially harm individuals that 



© 2014 The Authors. Published by the Royal Society under the terms of the Creative Commons Attribution 
Royal Society Publishing License http://creativecommons.0rg/licenses/by/3.O/, which permits unrestricted use, provided the original 

author and source are credited. 



do not engage in the cooperative act. This can be the case in 
P. aeruginosa, as many bacteriocins and siderophores are trans- 
ported into the cell via the same cell-surface receptor (fpvA), 
which leads to a 'fimctionar linkage between the two traits 
[14]. Bacterial cells that are able to take up siderophores but 
do not produce them (i.e. 'cheats') could then be killed by bac- 
teriocins made by the siderophore-producing strain, while 
the bacteriocin- and siderophore-producing strain remains 
unharmed owing to the co-expression of an immunity 
compound encoded in the bacteriocin operon [15]. 

We created replicate metapopulations of bacteriocin- 
sensitive, non-siderophore-producing cheats and tested whether 
these could be invaded by: (i) a wild-type strain of P. aeruginosa 
(PAOl) that can be considered a 'strong reciprocator' as it pro- 
duces both cooperative siderophores (pyoverdine t3^e I) and 
harming bacteriocins (pyocin S2); (ii) an isogenic bacteriocin- 
knock-out mutant (PAOl 150-2) that can be considered a 
non-punishing cooperator as it only produces cooperative 
siderophores and (iii) a 1 : 1 mixture of both strains (PAOl 
and PAOl 150-2), in order to mimic a break in genetic linkage 
between the cooperating and punishing trait. We predict 
that only in the first scenario will siderophore producers 
successfully invade. 



2. Material and methods 

(a) Bacterial strains 

We used P. aeruginosa strain PAOl as a strong reciprocator (co- 
operative punisher), as it is a known producer of pyocin S2 
(punishing behaviour) and pyoverdine type I (cooperative behav- 
iour). We used PAOl 150-2, a transposon knock-out mutant of the 
psy2 gene involved in S2 production (not spiteful), which still pro- 
duces pyoverdine type I (cooperative behaviour), as a cooperative 
non-punisher. These strains were competed against six clones of 
serotype 0:9 (cheats) which are sensitive to S2 pyocins and show 
a reduction in iron-chelating ability by over 60% [16], Strains 
were grown in 30 ml glass universals containing 6 ml of King's 
medium B (KB), shaking at 0.65 g and 37°C and were subsequently 
diluted to equal densities to start the experiment. 

(b) Experimental design 

In this experiment, we set out to test the ability of cooperators to 
invade a population of cheats. To facilitate this, we performed 
three different treatments: (i) a cooperative strain (PAOl 150-2) 
invading a population of cheats (0:9), (ii) a cooperative strain that 
also produces a punishing toxin (PAOl) invading a population of 
cheats (0:9) and (iii) a cooperative strain (PAOl 150-2) and a coop- 
erative strain that produces a punishing toxin (PAOl) invading a 
population of cheats (0:9). We replicated each treatment in six 
metapopulations that contain nine individual subpopulations. 
Each subpopulation was grown in a tube of KB broth. 

At the start of the experiment, every subpopulation was inocu- 
lated with approximately 10 000 cells of 0:9. One subpopulation 
within each metapopulation was inoculated by 1% of the invading 
strain (circa 100 cells) of either PAO1150-2 (treatment 1), PAOl 
(treatment 2) and a 1 : 1 mixture of PAO1150-2 and PAOl (a 0.5% 
starting inoculum of each strain) (treatment 3). Although in our 
last treatment (treatment 3), we only added 0.5% of PAOl and 
PAOl 150-2, previous studies have shown that when starting 
at lower frequencies (e.g. 0.1%) both strains display a marked 
increase in fitness when competed against 0:9 cheats and can be 
directly compared to 1% starting inocula [16]. Cultures were 
then grown at 37°C for 96 h in an orbital incubator, shaking 
at 0.65 g. Every tube, within a metapopulation, was then 
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Figure 1. Invasion of cooperating punishers in a population of public goods 
cheats when initially rare. Only when cooperation and punishment are in link- 
age is the strain (PA01) able to invade. A solely cooperating genotype 
(PA01 150-2) is unable to invade, and when the linkage is broken (through 
a process such as recombination) the strain is no longer able to invade (PA01 
and PAOl 150-2). 



subsequently mixed together by adding equal volumes of culture. 
This mixture (one for each metapopulation, six for each treatment) 
was diluted and then transferred to nine fresh tubes of KB, with 
approximately 10 000 cells being transferred each time. This 
selection procedure was repeated for a further eight transfers 
(approx. 70 bacterial generations). At every round of selection, 
we scored the frequencies of the strains (based on their colony mor- 
phology and different antibiotic resistance profiles) by growing 
them on agar plates and counting colony forming units, measuring 
the time at which the invading strains either went extinct or to fix- 
ation. We performed a parametric survival analysis with censoring 
(as not all invading strains went extinct) and a Weibull error 
distribution on the data using R v. 3.0.2. 



3. Results and discussion 

We empirically investigated the importance of linkage bet- 
ween cooperation (siderophore production) and punishment 
(bacteriocin production) in determining the invasion of 
strong reciprocity (punishing cooperators) in the bacterium 
P. aeruginosa. Consistent with theory [8], we found that only 
when cooperation and punishment traits were in tight linkage 
were cooperators able to invade (in three out of six popu- 
lations); in all other populations, cooperators were driven to 
extinction (one-tailed Fisher's exact test, p = 0.037). To take 
into account quantitative differences between replicates, we 
compared extinction times between treatments. This did not 
differ between our non-punishing cooperator and the mix of 
both strains (z = 1.14, p > 0.25), whereas extinction occurred 
more rapidly in both non-punishing cooperators (z = 5.56, 
p < 0.001) and the mix of both strains (z = 4.45, p < 0.001) 
than the punishing cooperator (figure 1). 

The cooperative punishing strain was able to increase 
in frequency by selectively killing sensitive cheats, thereby 
reducing the local intensity of competition. However, this 
invasion was clearly not deterministic as it only occurred in 
three out of six metapopulations (figure 1). Invasion of indi- 
vidually costly toxin production (or harming behaviours in 
general) is positive-frequency dependent, because at very 
low frequencies harming toxin will benefit susceptibles as 
much as producers [12]. Presumably, through stochastic 
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events, the number of toxin producers in some patches in the 
metapopulation exceeded the threshold where the toxin will 
benefit producers more than the susceptibles. Patch popu- 
lation size would have increased with increasing frequency 
of siderophore producers [11], further facilitating the spread 
of punishing cooperators [8]. Furthermore, because the 
number of subpopulations is limited in our metapopulation 
structure, drift can have an appreciable influence on the 
evolution of cooperation or punishment [17]. 

Breaking up the linkage between cooperation and punish- 
ment prevented the invasion of the cooperators because 
non-toxin producers, which do not pay the cost of toxin pro- 
duction and are themselves resistant to toxin, would have 
outcompeted the toxin producers. In turn, the non-punishing 
cooperators would have then been outcompeted by the sidero- 
phore cheats, as shown by the failure of the non-punishing 
cooperator by itself to invade populations of siderophore 
cheats. This proposed scenario bears some resemblance to the 
rock -paper -scissors interactions previously observed for bac- 
teriocin-producing strategies, (where producers kill sensitives 
but resistant non-producers outcompete producers, which are 
then in turn outcompeted by sensitives [18-20]), but in this 
case cooperative interactions are also present. 

Our results show that cooperation and punishment can be 
favoured when they are genetically linked. However, there is 
no reason to expect that this will generally be the case. For 
example, in humans, both these traits will be controlled by 
multiple genes and there is no reason to expect that both 



traits will be controlled by the same genes or closely linked 
genes [21]. What matters here is not whether the genes can 
become linked, but rather do they have to be linked — if 
they do not have to be linked, then individuals who do not 
punish could readily invade. Nonetheless, there are scenarios 
where punishment can be favoured when it is not genetically 
linked to cooperation [8,9,22]. 

Here, we artificially created a situation of strong recipro- 
city (i.e. by employing susceptible cheats), but natural 
associations between pyocins and pyoverdine suggest that 
strong reciprocity may occur in natural populations of 
P. aeruginosa and perhaps bacteria in general. Specifically, 
the punishing trait (pyocin S2) and cooperative trait (type 1 
pyoverdine) share a common receptor (fpvA) leading to a 
'functional' linkage between these traits [14], as is the case 
for other pyoverdine -bacteriocin combinations [23]. Interest- 
ingly, bacteriocin diversity may help to explain the observed 
diversity in pyoverdine types and associated receptors [24], 
because susceptibility to a bacteriocin would impose strong 
selection to alter to both the receptor and pyoverdine. This 
type of balancing selection has previously been implica- 
ted in maintaining diversity in the context of host -parasite 
interactions [25]. 
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